Numerically robust computation of circular visibility

نویسندگان

  • Stephan Brummer
  • Georg Maier
  • Tomas Sauer
چکیده

We address the question if a point inside a domain bounded by a simple closed arc spline is circularly visible from a specified arc from the boundary. We provide a simple and numerically stable linear time algorithm that solves this problem. In particular, we present an easy to check criterion that implies that a point is not visible from a specified boundary arc.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Multiple Clothing Part Placement: Direct Representation of Curves vs. Polygonal Approximation

Techniques exist for numerically robust cascaded set operations on planar polygonal regions: Boolean operations (union, intersection, difference) and Minkowski sum1. Numerically robust means that the symmetric difference with the ideal exact output is small. Cascaded means that the numerical representation has bounded complexity so that the output can become the input again. So called ECG (Exac...

متن کامل

A numerical study of electrohydrodynamic flow analysis in a circular cylindrical conduit using orthonormal Bernstein polynomials

In this work, the nonlinear boundary value problem in electrohydrodynamics flow of a fluid in an ion-drag configuration in a circular cylindrical conduit is studied numerically. An effective collocation method, which is based on orthonormal Bernstein polynomials is employed to simulate the solution of this model. Some properties of orthonormal Bernstein polynomials are introduced and utilized t...

متن کامل

Combined Radiation and Natural Convection in Participating Laminar Flow Over a Vertical Circular Pin

The interaction of thermal radiation with conduction and laminar natural convection in a vertical circular pin, situated at participating gas, is numerically investigated. An absorbing and emitting gas is considered, and treated to be a gray participating media. Under the idealizing of gray gas, the Rosselan4 approximation is employed to describe the radiative heat flux in the energy equation. ...

متن کامل

Structure and Properties of a Natural Celulosic Hollow Fiber

The interaction of thermal radiation with conduction and laminar natural convection in a vertical circular pin, situated at participating gas, is numerically investigated. An absorbing and emitting gas is considered, and treated to be a gray participating media. Under the idealizing of gray gas, the Rosselan4 approximation is employed to describe the radiative heat flux in the energy equation. ...

متن کامل

Experimental circular quantum secret sharing over telecom fiber network.

We present a robust single photon circular quantum secret sharing (QSS) scheme with phase encoding over 50 km single mode fiber network using a circular QSS protocol. Our scheme can automatically provide a perfect compensation of birefringence and remain stable for a long time. A high visibility of 99.3% is obtained. Furthermore, our scheme realizes a polarization insensitive phase modulators. ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Computer Aided Geometric Design

دوره 59  شماره 

صفحات  -

تاریخ انتشار 2018